﻿// 回转寿司 SUSHI.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/SUSHI

问题：
由于在解决问题的过程中积累了很多罚款，AlgoSpot运营团队决定去一个旋转寿司店吃饭。进入旋转寿司店后，他们开始进行战略会议，而不是吃寿司。旋转寿司店有n种菜肴，运营团队为每种菜肴评分。

寿司	蛋	鲑鱼	鳗鱼	牛腩	牛排	炸鸡
价格	2500	3000	4000	5000	10000	15000
喜好度	7	9	10	12	20	1
运营团队希望在给定的预算内尽可能提高喜好度总和以享受寿司。假设每种寿司无限供应。那么可以获得的最大喜好度是多少？

输入：
输入的第一行是测试用例的数量c（1 <= c <= 50）。每个测试用例的第一行给出寿司的种类数n（1 <= n <= 20）和运营团队的预算m（1 <= m <= 2,147,483,647）。接下来的n行中，每行依次给出寿司的价格和喜好度。价格是小于等于20,000的自然数，并且始终是100的倍数。喜好度是小于等于20的自然数。

输出：
对于每个测试用例，输出一行，表示可能的最大喜好度总和。

示例输入：
2
6 10000
2500 7
3000 9
4000 10
5000 12
10000 20
15000 1
6 543975612
2500 7
3000 9
4000 10
5000 12
10000 20
15000 1

示例输出：
28
1631925
*/
int main()
{
    std::cout << "Hello World!\n";
}

 